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ABSTRACT 


In  this  paper  we  study  the  dynamic  inventory  problem  in  which 
amounts  of  stock  ordered  at  unit  prices  c^  and  c  ^  (c^  >  c,  ,  ^)  are 

delivered,  respectively,  k  and  k+1  periods  later.  It  is  demonstrated 
that  under  suitable  cost  conditions,  the  optimal  policies  are  similar  to 
those  of  the  dynamic  inventory  problem  with  a  delivery  lag  of  k+1  periods, 
except  for  an  additional  constant  stock  level  up  to  which  it  is  desired  to 
order  at  unit  price  c^  .  If  we  assume  that  ordering  decisions  are 
made  in  every  other  period,  it  is  demonstrated  that  analogous  results 
are  obtainable  for  the  case  in  which  amounts  of  stock  ordered  at  unit 


prices  ck  ,  ck+1 


and  c. 


k+2 


(ck>  c 


k+1 


>  ck+;>)  are  delivered,  re¬ 


spectively,  k,  k+1,  and  k+2  periods  later. 
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I.  INTRODUCTION1 


In  this  paper  we  analyze  a  dynamic  inventory  problem  in  which 
different  modes  of  delivery  of  ordered  stock  may  be  achieved  by  use  of 
different  ordering  costs.  An  example  of  such  a  model  is  the  case  in 
which  an  amount  of  stock  ordered  at  a  unit  price  c^  is  delivered 
one  period  later  and  another  amount  ordered  at  a  unit  price  c?  (c^  <  c^) 
is  delivered  two  periods  later. 

A  basic  assumption  we  make  in  the  present  model  is  that  any  ex¬ 
cess  demand  is  to  be  backlogged.  This  is  identical  to  the  one  made  in 
[l]  for  the  case  of  constant  delivery  lag.  Besides  the  ordering  costs, 
there  are  two  more  costs  operative  in  the  present  model:  a  holding  cost 
depending  on  the  amount  of  stock  at  the  end  of  a  period  and  a  shortage 
cost  depending  on  the  excess  amount  of  demand  over  available  stock  dur¬ 
ing  the  period.  The  holding  and  shortage  cost  functions  are  taken  as 
linear  functions  for  the  sake  of  simplicity.  It  will  be  seen  later  that  the 
results  obtained  will  be  readily  extended  to  the  case  where  these  two 
functions  are  assumed  to  be  convex  increasing.  If  the  stock  on  hand  at 
the  beginning  of  a  period  is  x  ,  then  the  expected  operational  costs  dur¬ 
ing  the  period,  exclusive  of  ordering  costs,  are  given  by 


x 


00 


h(x  -  t)  f(t)  dt  +  f  p(t  -  x)  f(t)  dt,  x>  0  , 


J 


L(x)  =  < 


oo 


p(t  -  x)  f (t)  dt  , 


X  S  0  , 


(1) 


1 


The  author  gratefully  acknowledges  his  indebtedness  to  Andrew  J.  Clark. 
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where  h(-  )  and  p(*  )  are  holding  and  shortage  cost  functions,  respec¬ 
tively,  and  the  demand  quantity  during  the  period  is  represented  by  a 
random  variable  t  with  density  function  f(t).  Under  the  present  assump¬ 
tion  we  have  h(x)  =  h  •  x  and  p(x)  =  p  •  x  ,  where  h  and  p  are  unit 
holding  and  shortage  costs,  respectively. 

In  Section  II  we  analyze  a  model  in  which  an  amount  of  stock  ordered 
at  a  unit  price  Cq  is  delivered  immediately,  and  another  amount  ordered 
at  a  unit  price  c^  (c^  <  Cq)  is  delivered  one  period  later.  In  Section  III 
we  treat  the  model  of  Section  II  under  an  assumption  that  the  additional 
fixed  set-up  cost  is  required  for  any  ordering.  We  also  demonstrate  that 
the  results  of  the  preceding  models  are  readily  extended  to  the  case  where 
amounts  of  stock  ordered  at  unit  prices  c^_  and  (c^  >  c^+^) ,  k  1, 

are  delivered,  respectively,  k  and  k+1  periods  later.  In  Section  IV  we 
analyze  a  model  in  which  amounts  of  stock  orde;  ad  at  unit  prices  c^  , 
and  ck+2  {c^  >  ck+1  >  ck+2),  ^  s  0,  are  delivered,  respectively,  k,  k+1, 
and  k+2  periods  later,  under  an  assumption  that  the  ordering  decisions 
are  only  made  in  every  other  period. 
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II.  TWO  MODES  OF  DELIVERY  UNDER  LINEAR  ORDERING  COSTS 


In  this  section  we  will  analyze  the  optimal  ordering  policies  of  a 
dynamic  inventory  problem  in  which  an  amount  of  stock  ordered  at  a  unit 
price  Cq  is  delivered  with  no  delivery  lag,  and  another  amount  ordered 
at  a  unit  price  c^  {c^  <  Cq)  is  delivered  one  period  later. 

Starting  with  the  single  period  model  to  prepare  for  the  induction, 
it  is  clear  that  we  have  no  ordering  at  unit  price  c^  .  Next,  let  us  des¬ 
ignate  by  C^x)  the  minimum  total  expected  costs  for  the  n  period  model 
when  the  stock  level  at  the  beginning  of  the  initial  period  is  x  .  If  we  are 
going  to  order  amount  z^  at  unit  price  Cq  in  the  single  period  model, 
then  we  have 

C^(x)  =  min  cQz0  +  L(x  +  zQ)j> 
zQ  ^  -° 

(2) 

=  min  (_cQ(w  -  x)  +  L(w)^> 

X  s  X 

where  L(x)  is  defined  by  (1).  To  determine  the  optimal  ordering  level 
Xj,  we  obtain  from  (2)  the  following  expression: 

Fi  (w)  =  cQw  +  L(w)  .  (3) 

Since  L'(x)  is  increasing  in  x  ,  F'^(w)  is  increasing  in  w,  and  it 

tends  to  Cq  +  h  >  0  as  w  tends  to  infinity.  On  the  other  hand,  we 
have  Fj|(w)  =  Cq  -  p  for  w  ^  0.  Therefore,  if  we  assume  that 


(4) 
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then  there  exists  a  unique  positive  x^  such  that  (x^)  =  0  .  It  is 
easily  seen  that  we  order  up  to  x^  if  x  <  x^  ,  and  we  order  nothing 
if  x  s  Xj  .  Cj(x)  is  accordingly  given  by 

C j (x)  =  CqCxj^  -  x)  +  Lfxj)  ,  x<  x][  , 

(5) 

=  L(x)  ,  x  s  . 


We  notice  that  C-^(x)  is  convex  in  x,  and  C'^(x)  s  -  Cq  for  all  x  , 
We  next  proceed  to  the  two  period  model.  If  we  will  decide  to 
order  amounts  Zq  and  z^  at  unit  prices  Cq  and  c^  ,  respectively, 
then  we  have 


C2(x) 


mm 

z0  s  0 
Zj  2  0 


+  clZl 


+  L(X  +  ZQ)  + 


oo 


r 

a 

J 


C^{x  +  z^  +  z1  -  t)  f(t)  dt 


1 


(6) 


where  a  is  the  discount  factor.  If  we  make  substitutions  w  =  x  +  Zq  , 
v  =  x  +  Zq  +  Zj  ,  and  c  =  Cq  -  c^  ,  then  (6)  may  be  written  as 


C2(x)  =  min  \  c(w  -  x)  +  L(w)  +  c^(v  -  x) 

v  s  v/  ^  x  V 


oo 


r 

+  q  C^(v  -  t)  f(t)  dt 
J 


(7) 


0 
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Now  let  as  consider  the  following  minimization: 


L  (x)  =  min 
w  a  x 


x)  +  L(w) 


(8) 


Since  the  right-hand  side  of  (8)  is  identical  to  that  of  (2)  except  Cq  re¬ 
placed  by  c,  we  may  immediately  conclude  that,  under  assumption  (4), 
there  exists  a  unique  positive  x  such  that  x  >  (since  c  <  Cq)  and 


c  +  L'(x)  =  cQ  -  c^  +  L'  (x)  =  0  .  (9) 


It  follows  that  w  =  x  for  x  <  x  ,  and  w  =  x  for  x  a  x  ;  consequently, 
L(x)  is  given  by 


L(x)  =  c(x  -  x)  +  L(x)  , 
=  L(x)  , 


X  <  X  , 

x  a  x  . 


(10) 


Returning  to  (7)  we  consider  the  following  cases  to  accomplish  the  de¬ 
sired  minimization. 

Case  (a)  x  a  x 

In  this  case  we  will  have  w  =  x  as  it  has  been  shown  by  minimi¬ 
zation  of  (8),  and  (7)  may  be  rewritten  as 


C?(x)  =  L(x)  +  min 
v  a  x 


oo 


c^v  - 


X)  + 


r 

a 

J 


C^v 


t)  f(t)  dt 


(11) 
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Case  (b)  x  <  x 

In  this  case  we  will  have  w  =  x  as  it  has  been  shown  by  minimi¬ 
zation  of  (8),  if  an  additional  restriction  that  v  ^  w  does  permit  w  to 
assume  the  value  x  ;  that  is  to  say,  if  v  ^  x  .  Otherwise  we  must 
have  w  =  v  <  x  due  to  the  convexity  of  L(x)  (we  may  remark  here  that 
this  does  not  necessarily  follow  if  L(x)  is  not  convex).  Therefore,  we 
have : 

1.  If  v^i, 

C^(x)  =  c(x 


-  x)  + 


L(x)  +  min 
v  ^  x 


c^v  -  x) 


+ 


CO 


«/c  1 


(v  -  t)  f  (t)  dt 


2.  If  v<x, 


(12) 


C^x)  =  min 

X  >  V  2:  X 


C(v  -  X)  +  h  (v)  +  C^(v  -  x) 


CO 


+  a  I  C^  (v  -  t)f  (t)  dt 


=  c(x  -  x)  +  L(x)  +  min  j  c.  (v  -  x) 

x>  v  2  x  v  1 

oo 


+  c(v  -  x)  +  L(v)  -  L(v)  +  a  /  C ,  (v  -  t)  f  (t)  dt  > .  (13) 


a  C,  ( 

J  1 


If  we  define  A  (v)  by- 
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■A  (v)  =  c(v  -  x)  +  L(v)  -  L(x),  v  <  x  , 


=  0  , 


V  ^  X  , 


(14) 


then,  by  use  of  L  (x)  and  A  (v),  we  may  represent  expressions  (11), 
(1Z),  and  (13)  by  a  single  expression 


C-,(x)  =  L(x)  +  min  fc  J  (v  -  x)  +  A  (v) 


A 


CD 


A 


+  o.  J  C  j  (v  -  t )  f  (t )  dt  )  . 
n  ) 


(15) 


It  is  essential  to  notice  that  A(v)  is  a  continuous  convex  function  of  v, 
since,  otherwise,  we  will  find  a  serious  difficulty  in  achieving  the  mini¬ 
mization  involved  in  (15). 

To  determine  the  optimal  ordering  level  for  the  two  period  model, 
we  obtain  from  (15)  the  following  quantity: 


oo 

F-,(v)  =  CjV  +  A(v)  +  a  j  Cj(v  -  t)f  (t)dt  .  (16) 

Jo 

The  derivative  F!,  (v)  tends  to  c^  +  ah  >  0  as  v  tends  to  infinity  and, 
at  v  =  x,  it  is  given  by 


Fi,(x) 


00 


C1 + 


a  f  C' 

J 


(x  -  t)  f  (t)  dt 


(17) 


Two  cases  may  now  be  considered,  according  to  the  sign  of  F!>(x): 


1 
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Case  (a)  Fl,(x)  <  0 

Since  F^(v)  is  convex  in  v  due  to  convexity  of  A(v)  and  C^(v), 
there  exists  a'  unique  positive  such  that  x^  >  x  and 

oo 

C'i  (x2  -t)f(t)dt  .  (18) 

0 

It  follows  that  we  have  in  (15)  v  =  x^  if  x  <  x2  and  v  =  x  if  x  S:  x^  . 
Therefore,  choosing  appropriate  forms  of  L(x)  and  A  (v)  from  (10)  and 
(14),  respectively,  for  each  x,  we  obtain  from  (15) 


F-(x2) 


0  = 


C1  + 


oo 


C2(x)  =  Cq(x  -  x)  +  Cj(x2  -  x)  +  L(x)  +  a  C^^  “  t)f  (t)dt  ,  x<  x  , 


co 


=  c  ^  (x^  -  x)  +  L(x)  +  a  j  C 1  (x7  -  t)  f  (t)  dt  , 


a/ 


'  1  '2 


X  S  X  <  X2  , 


oo 


=  L(x)  +  a  C  ^  (x  -  t)  f  (t)  dt  , 


X  2  x7  .  (19) 


It  follows  that  the  optimal  policy  is  to  order: 

1.  for  x<  x  ,  amount  x  -  x  at  Cq  and  amount  x^  -  x  at  c^  ; 

2.  for  x  ^  x  <  x2 ,  amount  x2  -  x  at  c^  ;  (20) 

3.  for  x  ^  x2>  none. 

The  derivative  of  C2(x)  is  given  by 


C2(x>  =  "  c0 


-  c1  +  L'(x), 


oo 


=  L'(x)  +  a  j  C'^  (x  -  t)f  (tjdt  , 


x  <  x  , 
x  <  x  <  x  2  , 

x>  x2  . 


(21) 


0 
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It  is  noticed  that  C 2(x)  i-s  convex  in  x,  C2(x)  a  -  Cq  for  all  x,  and 
C'^(x)  a  C2(x)  for  x  £  Xp  . 

Let  us  next  consider  an  equation 

oo 

F(x)  =  Cj  +  aj  g(x  -  t)f  (t)dt  =  0  (22) 

0 

where  g(x)  is  defined  by 

g(x)  =  -  cn  ,  x  <  x  , 

(23) 

=  -  c,  +  L'(x)  ,  x  >  x  . 

We  remark  that  g(x)  ^  Cl>(x)  and  g(x)  ^  C'^(x)  for  all  x.  As  x  tends 
to  infinity  F(x)  tends  to  c^(l  -  a)  +  ah  >  0  ,  and  F(x)  =  c^  -  acQ  .  If 
Cj  -  acQ  £  0  ,  then  we  have  F!>(x)  a  c^  -  ac^  a  0  from  (17)  due  to  the 
fact  that  C'j(x)  a  -  Cq  for  all  x.  This  is  contradictory  to  the  assump¬ 
tion  of  this  case .  Therefore,  wemust have  F(x)  =  c^  -  ac^  <  0  ,  and,  since 
F(x)  is  increasing  in  x,  there  exists  a  unique  positive  x  such  that 
x  >  x  and 

oo 

F(x  )  =  0  =  Cj  +  a  J  g(x  -  t)  f  (t)  dt  .  (24) 

0 

It  follows  that  £  >  x2  since  we  have 


F^(x)  =  F2(x)  -  F(x) 


t)  -  g(x  -  t)]>  f(t)dt  a  0 


due  to  the  fact  that  C’^(x)  a  g(x)  for  all  x. 
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Case  (b)  F!,(x)  s  0 


We  first  recall  that  F!,(x)  is  given  by 


F!,(x) 


CD 


+  L'(x)  +  a  f  C'j  ( 

J 


t)  f  (t)  dt 


for  x  <  x.  At  x  =  x^  we  have  F^{x^)  =  c^  +  L' (x^)  -  ac^  =  -  qcq<  0. 
Therefore,  there  exists  a  unique  x^  such  that  x  S;  x^  >x^  and 


oo 


r 

Fj^x^)  =  0  =  Cq  +  L'fx^)  +  aj  C^(x2 


t )  f  (t )  dt  . 


By  use  of  this  x^  we  obtain  from  (15) 

oo 

C2(x)  =  cQ(x2  -  x)  +  L(x-,)  +  a  J  C^x^  -  t)f  (t)dt  ,  x  <  x^  , 


(25) 


oo 


L(x)  +  a  C  ^  (x  -  t)  f  (t)  dt  , 


x  X-, 


It  follows  that  the  optimal  policy  is  to  order: 

1.  for  x  <  x^  ,  amount  x^  -  x  at  c^  , 

2.  for  x  s  x^  , 


none . 


(26) 
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The  derivative  of  C2(x)  is  given  by 


c?(x)  =  -  c„  , 


oo 


=  L'(x)  +  a  C'j(x  -  t)f(t)dt, 


x<  x2  , 
x>  x2  • 


(27) 


It  is  noticed  that  C2(x)  is  convex  in  x  ,  C2(x)  ^  -  c^  for  all  x  ,  and 
C  j(x)  £  C2(x)  for  x  ^  x2  .  It  is  also  remarked  that  C!>(x)  £  g(x)  for  all  x  . 
Let  us  next  consider  an  equation 


F'(x)  =  Cq(1  -  a)  +  L'(x)  . 

As  x  tends  to  infinity  F'(x)  tends  to  Cq(1  -  a)  +  h  >  0  ,  and,  at  x  =  x^, 
F'fx^)  =  cQ(l  -  a)  +  L'(x^)  =  -  ac0  <  0  .  Therefore,  there  exists  a  unique 
x'  such  that  x'  >  x^  and 

F'(x')  =  0  =  cQ  (1  -  a)  +  L'(x')  .  (28) 


It  follows  that  x1  £  x2  ,  since  we  have 


F2(x' )  =  F^(x')  -  F’(i')  =  oj^x'  -  t)  +  cQ)  f(t)  dt 


£  0 


due  to  the  fact  that  C'^x)  a  -  cQ  for  all  x  .  At  x  =  x  ,  F'(x)  =  cQ  -  acQ  + 
L'(x)  =  c^  -  ciCq  ;  hence,  it  also  follows  that  x1  ^  x  if  c^  -  acQ  £  0  ,  and 
x'  >  x  if  c^  -  ciCq  <  0  . 
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To  complete  the  analysis  of  the  two  period  model,  let  us  prove  that 
q  (x)  ^  C!>(x)  for  x  s  x  in  both  cases.  We  have  already  noticed  that 
q {x)  —  C!,(x)  for  x  ^  X2  in  both  cases.  For  x^  <  x  £  x  we  have 

C'(x)  -  C!,(x) 


00 


C'^x 


t)f(t)dt 


Hence,  it  suffices  to  show  that 


00 


a  f  C'^(x  -  t )  f  (t )  dt  2  0 


To  start  with,  we  have,  by  use  of  (23)  and  (24), 


00 


x  -  x 


X  -  X 


-  Cj  -  a Jg(x  -  t)f  (t)dt  =  a J  L'(x  -  t)f  (t)dt  -  a C]^J f(t)dt 


00 


-  ac 


or, 


0  J  f(t)dt  , 

*—  A 

X  -  X 


*/ 


X  -  X 

L'(x  -  t)f  (t)dt  -  ac 


00 


X  -  X 


Qj  f  (t)dt  =  -  Cj  +  acx  J  f  (t)dt 
-  .  0 


(29) 


X  -  X 
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We  also  have,  by  use  of  (5)  , 


oo 


X  -  X 


1 


00 


a J  C'j(x  -  t)f  (t)dt  =  a  j  Lj(x  -  t)  f(t)dt  -  ac^  j  f(t)dt 


j 


0 


0 


x  -  x 


1 


X  -  X  00  X  -  x^ 

a  J  L'(x  -  t)  f  (t)  dt  -  acQ  J  f(t)  dt  +  aj  L'(x  -  t)f(t)dt 

0 


X  -  X  X  -  X 


X  -  X, 


’/ 


+  acQ  /  f  (t)  dt  ; 


X  -  X 


substituting  (29)  here,  and  recalling  that  L!(x)  ^  -  (Cq  -  c^)  for  x^  x  , 
we  obtain 


oo 


a 

J 


(x  -  t)  f  (t)  dt 


0^  +  ac  1J  f(t)dt  +  QCo 


X  -  X 


X  -  X 


- 

J 


1 

f  (t)  dt. 


X  -  X 


X  -  X, 

a  J  \ 


X  -  X, 

+  a  |  L'  (x  -  t)  f  (t)  dt 


x  -  x 


x  -  x. 


x  -  x 


2  -  c 


j  +  f(t)dt+  ac f(t)dt  -  a(cQ  -  C})J 


1 

f  (t)  dt 


x  -  x 


X  -  X 


X  -  X, 


r  -1 

-  Cj  +  aCj  f  (t)  dt  <  0 

j 
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This  establishes  the  desired  result. 

We  now  will  briefly  analyze  the  three  period  model.  To  start  with, 
C^(x)  will  be  defined  by  an  expression  identical  to  (6)  except  replaced 

by  C^.  This  expression  will  be  reduced  to  an  expression  identical  to  (15), 
with  Cj  replaced  by  C2>  through  the  identical  arguments  used  in  the  two 
period  model  based  on  the  cases  (a)  and  (b).  Then  F^(v)  will  be  defined 
by  an  expression  identical  to  F2(v)  except  Cj  replaced  by  C2  ■  If  we 
had  F!,(x)  <  0,  then  we  have  F^(x)  <  0  due  to  the  fact  that  C^(x)  £  C^(x) 
for  x  ^  x  .  We  may  immediately  conclude  that  there  exists  a  unique  x^ 
such  that  x^  >  x  and  F^x^)  =  0.  Since  we  have 

co 

F^(x2)  =  F^(x2)  -  F^(x2)  -  aj (C-  (x2  -  t)  -  C'^x^,  -  t)J>f  (t)dt  £  0 

0 

due  to  the  fact  that  C'^(x)  £  C2(x)  for  x  £  x  ,  and 


oo 

F^(x)  =  F2(x)  -  F(x)  =  a J  C2(x  -  t)  -  g(x  -  t)^  f(t)  dt  £  0 

0 


due  to  the  fact  that  C2(x)  £  g(x)  for  all  x  ,  we  have  x  £  x^  £  x2  £  x  . 
x^  and  x  uniquely  define  the  optimal  policy  which  is  identical  to  (20) 
except  x2  replaced  by  x^  ,  and  C^x)  and  C^x)  are  given  by  ex¬ 
pressions  identical  to  (19)  and  (21),  respectively,  with  x2  and  C2  re¬ 
placed  by  x^  and  ,  respectively.  It  will  be  noticed  that  C^(x)  is 

,  C^(x)  £  g(x)  >  -  Cg  for  all  x  ,  and  C2(x)  £  C^x)  for  x  ^  x^  . 


convex  m  x 
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If  we  had  F!>(x)  s  0  with  -  ac^  <  0  ,  then  we  may  have  F^x)  <  0  , 
since  C!>(x)  ^  Cj(x)  for  x^  x  ,  or  we  may  still  have  F^x)  2  0  .  The  first 
case  has  already  been  analyzed.  If  we  have  c^  -  oCq  s  0  ,  we  mast  have 
F^(x)  sO.  In  the  second  case  we  have  F^(x^)  s  F!>(xj )  =  -  uCq  <  0  ;  hence, 
there  exists  a  unique  x^  such  that  x  2  x^  >  Xj  and  Fj^x^)  =0.  Since  we 
have 


and 


oo 

F3<x2>  =  F3(x2)  "  F2<x2>  =  aJ  (C2(x2  "  t}  '  Cl(x2  '  *>}  f(t)dt  *  0 

0 

oo 

F^(x')  =  F'3(x')  -  F'(x')  =  a  C^(x'  -  t)  +  cQ}  f(t)dt  2  0  , 

0 


we  have  x1  2  x^  2  x2  >  x^  (we  may  remark  that  the  upper  bound  x'  is 
immaterial  unless  we  have  c^  -  acQ  s  0  ,  since,  otherwise,  we  have 
x'  >  x).  x^  uniquely  determines  the  optimal  policy  which  is  identical  to 
(26)  except  x^  replaced  by  x^.  Cj(x)  and  C3(x)  are  given  by  ex¬ 
pressions  identical  to  (25)  and  (27),  respectively,  except  x^  and 
replaced  by  x^  and  ,  respectively.  It  will  be  noticed  that  C3(x)  is 
convex  in  x  ,  C3(x)  2  g(x)  s  -  Cq  for  all  x  ,  and  C!>(x)  2  C^x)  for  x^  x^. 
It  will  finally  be  shown  that  we  have  in  both  cases 

oo 

Cjj(x)  -  C^(x)  =  aJ ^C'2(x  -  t)  -  C'^x  -  t)}  f(t)dt  *  0 
0 


for  x^  <  x  £  x  ,  due  to  the  fact  that  Cj(x)  s  C!>(x)  for  x  ^  x  .  Therefore, 
itwillfollow  that  we  have  C^x)  2  C3(x)  for  x^  x  . 
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We  now  have  all  the  necessary  ingredients  of  an  inductive  proof, 
and  we  summarize  the  preceding  results  as 

Theorem  1:  For  each  n  a  2  there  exists  a  unique  positive 
which,  together  with  x  determined  by  (9),  uniquely  determines  the  opti¬ 
mal  policy  for  the  n  period  model  as  follows: 


Case  A 

If 

X  >  X 

n 

,  it  is  optimal  to  order: 

1. 

for 

x  <  x  ,  amount  x  -  x  at 

Cg  and  amount 

at 

ci  ; 

2. 

for 

x  ^  x  <  x  ,  amount  x  - 
n  n 

x  at  c^  ; 

3. 

for 

x  a  x  ,  none . 
n 

Case  B 

If 

.  A 

x  x 

n 

,  it  is  optimal  to  order: 

1. 

for 

x  <  x  ,  amount  x  -  x 
n  n 

^4  Q  t 

2, 

for 

x  2  x  ,  none. 

Furthermore,  the  following  properties  hold; 

(i)  xn  is  a  unique  root  of  an  equation 

oo 

C1  +  A '(v)  +  aJ  Cn_i  (v  "  t)f(t)dt  =  0 
0 

where  /\(v)  is  defined  by  (14). 

(ii)  Case  A  x  >  x : 

Cn(x)  =  -  c0  ’ 

=  -  Cj  +  L’(x) 

oo 

=  L’(x)  +  aJ  C^_  j  (x  -  t)  f  (t)  dt  ,  x  >  xn  . 

0 


x<  x  , 

X  <  X  <  X  , 

n 
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Case  B  x  ^  x  : 
-  n 

c;(x)  =  -  cQ  , 


X  <  X  , 

n 


00 


L'(x)  +  a  J  C^  _j(x- 
0 


t)  f(t)  dt  ,  x  >  x 


n 


(iii)  C  (x)  is  a  convex  function  of  x  and  C'  (x)  a  g(x)  a  -  c„  for  all  x, 
where  g(x)  is  defined  by  (23).  The  second  derivative  of  C^jx)  exists 
everywhere  except  possibly  for  x  =  x  and  x^  where  the  right-and  .left- 
hand  second  derivatives  exist. 

(iv)  Case  A  Cj  -  acQ  <  0  : 


where  x  is  determined  by  (24);  there  also  exists  a  unique  i  a  2  such 

that  x.  ,  £  x  <  x.  . 
l-l  l 

Case  B  Cj  -  ac^  J  0: 


x  < 

n-1 


A  |  x  A 

X  ^  X  S  X 

n 


whore  x'  is  determined  by  (28). 

(v)  C1  ,  (x)  a  C'  (x)  for  x  ^  x  . 
n- 1  '  n  ' 


We  remark  that  these  results  are  similar  to  results  obtained  in 
Cl]  for  the  dynamic  inventory  model  with  constant  delivery  lag.  It  may 
also  be  remarked  that  the  above  results  may  be  readily  extended  to  the 
case  in  which  h(- )  and  p(- )  are  as sumed  to  be  convex  increasing,  and 
the  right-hand  side  of  (1)  may  be  differentiated  twice  under  the  integral 
signs . 
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III.  INCLUSION  OF  FIXED  ORDER  COSTS 


In  this  section  we  first  consider  the  identical  inventory  model  of 
the  preceding  section  with  the  exception  of  a  fixed  set-up  cost  K  which 
we  assume  to  be  charged  whenever  any  amount  of  ordering  is  made. 
Therefore,  if  we  define 


K(x)  =  K  ,  x  >  0  , 

-  0  ,  x=s  0  , 


(30) 


then  the  total  ordering  cost  in  the  present  model  is  given  by  CqZq  +  cizi 
+  K(zq  +  Zj)  when  amounts  zQ  and  z^  are  ordered  at  unit  prices  z^ 
and  z ^  ,  respectively. 

An  essential  concept  in  the  subsequent  analysis  of  this  section  is 
that  of  K  -  convexity  which  has  been  defined  and  utilized  by  Scarf  [2]  in 
proving  the  optimality  of  (S,  s)  policies  for  the  dynamic  inventory  model 
with  constant  delivery  lag  (inclusive  of  no  delivery  lag).  Specifically, 
for  a  given  K  ^  0  ,  a  function  C(x)  is  said  to  be  K  -  convex  if 

K  +  C(x  +  a)  -  C(x)  -  {C(x)  -  C(x  -  b)}  &  0  (31) 


for  all  x,  all  positive  a,  and  all  positive  b  smaller  than  a  positive 
constant  M.  It  is  readily  verified  that  K  -  convexity  has  the  following 
properties  [2,  p.  199]  : 

(i)  0  -  convexity  is  equivalent  to  the  ordinary  convexity. 

(ii)  If  C(x)  is  K  -  convex  ,  then  C(x  +  h)  is  K  -  convex  for  all  h. 

(j  ii)  If  C(x)  and  D(x)  are  K  -  convex  and  L  -  convex,  respectively, 
then  AC  +  BD  is  (AK  +  BL)  -  convex  when  A  and  B  are  positive. 

This  property  may  be  extended  to  denumerable  sums  and  integrals. 

Returning  to  our  model,  we  have  no  ordering  at  unit  price  c^  in 
the  single  period,  model.  Therefore,  we  have 


CL(x) 


min 
z 


in  ^  cQz0  +  K(zq)  +  L(x  +  zQ)^ 
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Since  this  expression  is  identical!  to  the  one  in  the  case  of  no  delivery  lag 
which  has  been  analyzed  by  Scarf  in  [2],  we  immediately  know  that  the 
optimal  policy  is  of  (S,  s)  type  and  Cj(x)  is  K  -  convex. 

Let  us  now  proceed  to  the  n  period  model,  assuming  that  ^(x) 
is  K  -  convex.  If  we  are  going  to  order  amounts  Zq  and  z^  at  unit 
prices  Cq  and  c^  ,  respectively,  in  this  period,  then  we  have 

C  (x)  =  min  J  CqZq  +  +  K(z^  +  z^)  +  L(x  +  zQ)  + 

z0  S  0  V 

z,  £  0 

i 


zo  +  Z1 


0 


t)  f  (t)dt 


(32) 


Making  substitutions  w  =  x+Zq,  v  =  x+Zq+z^,  and  c.  =  Cq  -  c^  ,  as 
we  did  in  the  previous  section,  we  can  rewrite  (32)  as 


C  (x)  =  min 
n 

V  s  W  s  x 


c(w  -  x)  +  L  (w)  +  Cj(v  -  x)  +  K  (v  -  x) 


oo 


Cn-1(v  -  t)f  (t) 


0 


(33) 


We  now  see  that  (33)  may  be  reduced  to 

cn(x)  =  £(x)  +  gn(x) 


(34) 
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where  gn(x)  is  given  by 


oo 


gn(x)  =  min  |^Cj(v  -  x)  +  K(v  -  x)  +  A  (v)  +  aj  Cn_j(v  -  t)f(t)dt|  ,  (35) 


through  the  identical  arguments  applied  to  reduce  (7)  to  (15)  in  the  two 
period  model  of  the  previous  section.  We  recall  that  L (x)  and  A  (v) 
are  defined  by  (10)  and  (14)  ,  respectively,  and  both  are  convex  functions . 
The  quantity  essential  in  achieving  minimization  in  (35)  is  given  by 


oo 

Gn(v)  =  clV  +  A(v)+  aj  Cn_1(v  -  t)  f(t)dt  .  (36) 

0 

Since  Cn  ^(v)  is  K  -  convex,  and  c^v  and  A  (v)  are  convex,  it  is 
easy  to  see  from  properties  (i),  (ii),  and  (iii)  above  that  G^(v)  is 
K  -  convex.  It  then  follows  that 


K  +  G  (v  +  a)  -  G  (v)  -  a  Gr  (v)  £  0 
n'  '  n'  '  n 


for  all  v  and  all  a  £  0  which,  in  turn,  implies  that  there  exists  a  unique 

pair  (S  ,  s  )  such  that  S  >  s  ,  G  (S  )  is  the  minimum  value  of  G  (v)  , 
c  '  n  n  n  n  n  n'  n' 

and  K  +  G  (S  )  =  G  (s  )  .  Based  on  this  result  we  obtain  from  (35) 
n  n  n'  n'  ' 


g  (x)  =  K-  c,x+G  (S  ), 
sn  '  1  n'  nx 


x  <  s 


=  -  cLx+  Gn(x)  , 


X  ^ 


s 

n 


(37) 
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The  explicit  form  of  Cn(x)  now  may  be  determined  by  use  of  (10),  (14), 
(34),  (36),  and  (37). 


Case  (a)  x  <  s 


C  (x)  =  K  +  cn(x  -  x)  +  c,  (S  -  x)  +  L(x)  + 


a  C  ,(S 
J  n-1'  n 


t)  f(t)  dt  ,  x  <  x  , 


=  K  +  C]l(Sn  -  x)  +  L(x)  +  af  Cn^(Sn  -  t)f(t)dt  , 


X  ^  X  <  s  , 

n 


=  L(x)  + 


OL> 

•/  c"-> 


(x  -  t)f(t)  dt  , 


The  optimal  policy  in  this  case  is  to  order: 

1.  for  x<  x  ,  amount  x  -  x  at  c^  ,  and  amount  Sn  -  x  at  c^  ; 

2.  for  x  ^  x  <  s  ,  amount  S  -  x  at  c.  ;  (38) 

n  n  1 

3.  for  x  s  a  ,  none. 

n 

Case  (b)  sn  s  x  <  Sn  co  ■ 

Cn(x)  =  K  +  Cq(x  -  x)  +  Cj  (S^  -  x)  +  L(x)  +  a  j  -  t)f(t)dt  ,  x<sn> 


=  L(x)  +  aj  Cn  ^(x  -  t)f(t)dt 


X  s  S 

n 


The  optimal  policy  in  this  case  is  to  order: 

1.  for  x  <  s  ,  amount  x  -  x  at  c„  ,  and  amount  S  -  x  at  c,  ; 

n  0  n  1 

2.  for  x  s  s  ,  none.  (31 

n 
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Case  (c)  x  s  S 


n 


oo 


Cn(x)  =  K  +  cQ  (Sn  -  x)  +  L(Sn)  +  a J  Cn_  1  (Sn  -  t)  f(t)  dt  ,  x  <  sn> 


00 


=  L{x)  +  a  J  Cn_  l  (x  -  t)  f  (t)  dt  , 


X  s  s 

n 


The  optimal  policy  in  this  case  is  to  order: 

1. 

2. 


for  x  <  s  ,  amount  S  -  x  at  c,,  , 
n  n  0 


for  x  ^  s  ,  none, 
n 


(40) 


The  final  step  in  the  induction  is  to  establish  the  K  -  convexity  of 
Cn(x).  Since  L(x)  is  convex,  and  Cn(x)  is  given  by  (34),  it  suffices  to 
establish  the  K  -  convexity  of  g^(x)  which  is  expressed  in  terms  of  a 
K  -  convex  function  Gn(x)  by  (37).  But  this  is  exactly  what  has  been 
done  by  Scarf  [2,  p.  200].  Therefore,  this  completes  the  analysis  of  the 
optimal  policies  in  the  present  model. 

Let  us  next  consider  the  case  in  which  amounts  of  stock  ordered  at 
unit  prices  cfc  and  ck+1  ,  k  £  1  (c^  >  cfc+1)  ,  are  delivered,  respec¬ 
tively,  k  and  k+1  periods  later.  If  amounts  and  zk+1  are  ordered 

at  unit  prices  c^  and  ck+^  ,  respectively,  in  the  n  period  model,  then 
we  have  for  n  >  k+1 


C  (x,  x^ ,  x^, 


r 

-  min  I  c.  z,  +  c. 


+  K(z,  +*..,)  +  L(x)  + 


Xk)  “““  01  "k"k  '  "k+1  “k+1  '  “'“k  '  "k+1' 
k 

zk+l  S  ° 


(41) 


oo 


+  aj Cn_1(x+x1  "  t,  x2,  •  •  •  ,  +  zk  ,  zk+1  )f(t)dt  |  , 


0 
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where  Cn(x,  x^,  x^-  •  •  >  x^)  represents  the  expected  total  minimum  cost 
for  the  n  period  model  when  the  stock  level  at  the  beginning  of  the  initial 
period  is  x  ,  and  x.  is  the  amount  of  outstanding  order  to  be  delivered  i 
periods  later.  It  is  obvious  that  there  is  no  ordering  in  the  k  period 
model.  Therefore,  if  we  define  Lq(x)  =  C(x)  ,  and 


oo 


L.  (x)  =  a  f  ]C  j(x-t)f(t)dt  , 
J 


i  s  1  ,  (42) 


then  we  have 


!  ^(x  ’  xl’  x2  ’ 

•  •  *  *  xk_  x )  =  L(x)  +  L1  (x  +  x1 )  +  • 

..+  Lk_i(x+Xi 

+  • 

••+Vi»' 

(43) 

We  now  assume  that  we  have  for  n  >  k+1 


Cn(x,  Xj,  •  •  •  ,  x^)  =  L(x)  +  Lj(x)  +  •  •  +  Lj<__1(x  +  Xj  + 


+  xk_1)  +  Hn(u)  (44) 


where  u  =  x+x^  +  •  •  •  +  xk ,  an<^ 


Hn(u)  =  min  <  ckzk  +  ck+1  zR+1  +  K(zk  +  zR+1)  +  Lk(u  +  zfc) 
zk  £  0^ 
zk+l  S  ° 


(45) 


+  a  Hn-l^U  +  Zk  +  Zk+1  "  (  • 


i 


0 
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As  a  special  case,  we  have  for  n  =  k+1 


nfc+i  <"> 


mm  ] 
z,  ^  0 


ckzk  +  K(zk)  +  Lk(u  +  zk) 


The  validity  of  (44)  and  (45)  may  be  readily  verified  by  a  direct  sub¬ 
stitution.  If  we  make  substitutions  u  +  z^  =  w  ,  u  +  z^_  +  =  v  ,  and 

c  =  c^_  -  ,  then  (45)  may  be  rewritten  as 


H^tu)  =  min  (  c(w  -  u)  +  L^(w)  +  c^+^(v  -  x)  +  K(v  -  u) 
n  V  ^  W  S  U  V 


oo 


(46) 


+  a  I  Hn_1(v  -  t)  f(t)  dt 


We  notice  that  (46)  is  essentially  identical  to  (33)  except  L(w)  replaced  by 
L^.(w)  which  is  again  convex  due  to  the  convexity  of  L(w).  Therefore, 
all  the  arguments  used  in  the  analysis  of  the  preceding  model  are  ap¬ 
plicable  here,  and  we  may  immediately  conclude  that  the  optimal  policies 
in  the  present  model  are  essentially  identical  to  those  of  the  preceding 
model  (see  (38),  (39),  and  (40)). 

Furthermore,  if  we  assume  that  K(x)  =  0  for  all  x  in  (41),  then 
(41)  represents  the  expected  total  cost  for  the  n  period  model  in  the 
case  of  linear  ordering  costs.  We  notice  that  (46)  which  was  obtained 
from  (41)  is  essentially  identical  to  (7)  under  the  assumption  K(x)  =  0 
for  all  x.  Therefore,  it  may  be  concluded  that  the  results  of  Theorem  1 
are  readily  extended  to  the  present  model  with  no  fixed  cost. 


IV.  THREE  MODES  OF  DELIVERY 


PRC  R-282 
25 


In  this  section  we  consider  the  case  in  which  amounts  of  stock 

ordered  at  unit  prices  c.  ,  c.  .  .  and  c.  .  (c,  >  c,  .  ,  >  c.  .  0)  are  de- 

x  k  k+1  k+2  k  k+1  k+2' 

livered,  respectively,  k  ,  k+1  ,  and  k+2  periods  later.  In  order  to  apply 
our  technique  employed  in  the  preceding  sections  we  assume  that  order¬ 
ing  of  stock  is  only  considered  in  every  other  period.  Under  this  assump¬ 
tion,  if  we  order  amounts  Zq,  ,  and  at  units  prices  Cq  ,  c^  ,  and 

c2  1  respectively,  in  the  n  period  model,  then  we  have  for  n  2  3 


fK 


C  (x)  =  min  \  K(z~  4-  z,  +  z~)  +  cnz.  +  c.z.  +  c0z0  +  L(x  +  z^)  + 

n'  '  0  1  2  00  11  2  2  0' 

zo  2 


Zj  ^  0 

z2  S  0 


(47) 


+  Ll(x  +  Z0  +  Zl)  +  Cn-2,  2^X  +  z0  +  Z1  +  Z2M 


where  L^  is  defined  by  (42),  and 

C  n  (x)  =  C  -,(x)  and 
n-2, 0  '  '  n-2'  ' 


C 


n-2,  j 


is  similarly  defined  by 


oo 

Cn-2,j  (x)  =  af  Cn-2,j-l  (x  "  t)f(t)dt  1  (48) 

0 


For  n  =  1  and  2,  we  have,  respectively, 


C.  (x)  =  min  < 

zos0' 


K(z0)  +  c0z0  + 


L(x  + 


(49) 


PRC  R- 282 
26 


and 


C2(x).  =  rain  K(zQ  +  +  cQz0  +  CjZ^  +  L(x  +  zQ)  +  (x  +  zQ  +  Zj)  )  .  (50) 

z„  S  O'* 


Zj  s  0 


If  we  make  substitutions  x  +  Zq  =  w  ,  x  +  z^  +  z^  =  v  ,  x  +  Zq  +  z^  +  z2  =  u  , 
c0  =  CQ  -  ci  >  an<^  ci  -  ci  -  c2  in  (47),  then  (47)  may  be  rewritten  as 


C  (x)  = 
n 


mm 

u  a  v  s  w  s:  x 


co(w 


x)  +  L(w) 


+  c^v 


x)  +  L^(v)  +  c2(u  -  x) 


+  K(u  -  x)  +  Cn  2 


(51) 


We  first  consider  the  following  minimization: 


L(x)  =  min 
W  S;  x 


X)  +  L(w) 


(52) 


Since  (52)  is  identical  to  (8),  there  exists  a  unique  positive  x  such  that 
Cq  +  L,'(x)  =  0  ,  and  x  uniquely  determines  L(x)  .  If  we  recall,  at  this 
point,  the  technique  which  was  applied  to  reduce  (7)  to  (15)  in  Section  II, 
then  it  will  be  readily  seen  that  (51)  may  be  reduced  by  the  same  tech¬ 
nique  to  (53) 


Cn(x) 


L(x)  +  min 

u  s  v  s  x 


Cj(v  -  x)  +  A  (v)  +  Lj(v)  +  c2(u  -  x) 


+  K(u  -  x)  +  Cn_2 


(53) 
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where  A(v)  is  given  by 


A(v)  =  c,  (v  -  x)  +  JL(v)  -  L(x)  .. 


v  <  x 


(54) 


=  0  ,  v  s  x 

We  notice  that  A  (v)  is  convex  in  v  . 

Let  us  next  consider  the  following  minimization: 


M(x)  =  min  j  c^(v  -  x)  +  A  (v)  +  Lj(v) 
v  ^  x  x- 


(55) 


It  is  easily  seen  that  there  exists  a  unique  positive  root  x  for  the  equation 


M'(v)  =  c^  +  A'(v)  +  L^(v)  =  0 


(56) 


since  M'(v)  is  strictly  increasing  in  v,  M'(0+)  =  c^  +  Cq  +  L'(0)  +  L'^(O) 
=  Cq  -  c2>  -  P  -  aP  <  0  ,  and  M'(v)  tends  to  Cj  +  a  h  >  0  as  v  tends  to 
infinity.  It  follows  that  x  uniquely  determines  M(x)  as 


M(x)  =  Cj.(x  -  x)  +  A(x)  +  L^  (x)  , 
=  A(x)  +  L1  (x), 


X  <  X  , 


w  A 

X  5:  X  . 


(57) 


M(x)  is  clearly  convex  in  x.  If  we  again  apply  our  technique  to  the  mini¬ 
mization  in  the  right-hand  side  of  (53),  then  (53)  may  be  further  reduced 
to  (58) 
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Cn(x)  =  L(x)  +  M{x)  +  min  \  c.,(u  -  x)  +  K(u  -  x)  +  A  (u) 

u  s  x  v 


(58) 


+  Cn-2,  2(u) 


where  A(u)  is  given  by 


A(u)  =  c^u  -  x)  +  A  (u)  -A  (x)  +  L ^ (u)  -  L^(x)  ,  u  <  X  , 


=  0  , 


(59) 


We  again  notice  that  A(u)  is  convex  in  u.  It  is  clear  from  (58)  that  the 
quantity  essential  in  determination  of  the  optimal  policy  for  the  n  period 
model  is  given  by 


Gn(u)  =  C2U  +  A(u)  +  Cn_2  2(u)  .  (60) 

Since  (60)  is  analogous  to  (36)  in  Section  III,  we  may  anticipate  analogous 
results  in  the  present  model.  In  fact,  if  we  assume  that  K(x)  =  0  for  all 
x  and  x>  x  ,  then  the  following  theorem  which  is  analogous  to  Theorem  1 
is  seen  to  be  true: 

Theorem  2;  For  each  n  £  3  there  exists  a  unique  positive  x^ 
which,  together  with  x  and  x  ,  uniquely  determines  the  optimal  policy 
for  the  n  period  model  as  follows: 

Case  A  If  x^  >  x  ,  it  is  optimal  to  order: 

1.  for  x<  x  ,  amount  x  -  x  at  Cq  ,  amount  x  -  x  at  c^  , 

and  amount  x  -  x  at  c->  ; 

n  2 

2.  for  x  ^  x  <  x  ,  amount  x  -  x  at  c,  ,  and  amount  x  -  x 

J.  n 

3.t  c  ^  I 
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Case 


Case 


(i) 


3.  for  x<  x  ,  amount  x  -  x  at  c-,  ; 

n  n  2 

4.  for  x  s  x  ,  none. 

n 

B  If  x  2  >  x  ,  it  is  optimal  to  order: 

1.  for  x  <  x  ,  amount  x  -  x  at  Cq  ,  and  amount  xr  -  x 
at  c  ^  j 

2.  for  x^  x<  x  ,  amount  x  -  x  at  c,  ; 

n  n  1 

3.  for  x  s  x  ,  none. 

n 

C  If  x  ^  x  ,  it  is  optimal  to  order: 

1.  for  x<  x  ,  amount  x  -  x  at  c„  ; 

n  n  0 

2.  for  x  s  x  ,  none. 

n 

Furthermore,  the  following  properties  hold: 

x^  is  a  unique  root  of  an  equation  F^(u)  =  0  where  F^(u)  is  given  by 


+  L'(u)  +  L'^u)  +  C^_2  2(u)  , 

u  <  x  , 

+  Lj(u)  +  C^_2  2(u)  , 

■  X  <  U  <  X  , 

(61) 

+  Cn-2,  ?JU*  ’ 

u  >  x  , 

(ii)  Case  A  x  >  x : 

-  n 

Cn.(x) =  '  c0  ’ 

=  -  Cj  +  L'(x), 

=  -  +  L'(x)  +  Lj(x)  > 

=  L’(x)  +  L’jtx)  +  C^_2j  2(x)  , 

Case  B  x  £  x  >  x  : 

-  n 

Cn(x)  =  '  C0  ’ 

=  -  cx  +  L* (x:), 

=  Li'(x)  +  Lj(x)  +  C'n  Z,  2  (x)  , 


X  <  X  , 

X  <  X  <  X  , 
X  <  X  <  X  , 

n 

X  >  X  . 

n 


x  <  x  , 

X  <  X  <  X  , 

n 

X  >  X  . 

n 
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Case  C  x  s  x  ; 

-  n 

C1  (x)  =  -  c.  ,  x  <  x  , 

n'  0  n 

=  L‘(x)  +  Li(x)  +  C'  ,  ,{x)  ,  x  >  x  . 

(iii)  a  convex  function  of  x  ,  and  C^(x)  S  g(x)  S  g(x)  -  Cq 

for  all  x  ,  where  g(x)  and  g(x)  are  given  as  follows: 


g(x)  =  -  Cq  ,  X  <  X  , 

=  -  +  L’(x)  ,  x  >  x  ; 

g(x)  =  -  CQ  ,  X  <  X  , 

=  -  c  j  +  L'(x)  ,  x  <  x  <  x  , 

=  -  c2  +  L'(x)  +  Ijj(x)  ,  x  >  x  . 


The  second  derivative  of  C^(x)  exists  everywhere  except  possibly  for 
x  =  x,  x  ,  and  where  the  right-  and  left-hand  second  derivatives  exist. 

(iv)  Let  us  designate  by  x’  ,  x'  ,  and  x  the  unique  roots  of  the  equations 


F(x)  =  Cq(1  -  a2)  +  L'(x)  +  Lj  (x)  =  0  , 

(62) 

F'(x)  =  Cj  +  Lj (x)  +  g2(x)  =  0  , 

(63) 

F(x)  =  c2  +  g2(x)  =  0  , 

(64) 

respectively,  where  g2(x)  and  g2(x)  are  ^e^nec^  by  g(x)  and  g(x)  , 
respectively,  in  the  identical  way  as  L2(x)  is  defined  by  L(x)  in  (42). 

Case  A  c +  g2(x)  <  0  . 

In  this  case  we  have 

x  s  x  s  x 
n-£  n 

where  x  is  determined  by  (64)  ;  there  also  exist  integers  i  and  j  such 
that  iii,  i  ^  4  ,  j  a  3  ,  x.  ,  s  &  <  x.  ,  and  x.  ,  £  x  <  x.  . 

J  J  i-2  i  3-2  j 
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Case  B  +  L^(x)  +  g^x)  <  0  £  +  ^(x)  • 

In  this  case  we  have 

x  o^x  ^  x'  fix 
n-2  n 

where  x'  is  determined  by  (63);  there  also  exists  an  integer  k  such 
that  k  a  3  and  x^  ^x<x](  • 

Case  C  0  s  c^  +  L'^(x)  +  g^(x)  • 

In  this  case  we  have 

x  ..  ^  x  ^  x'  ^  x 
n-2  n 

where  x1  is  determined  by  (62). 

(v)  C'  (x)  ^  C'  ,(x)  for  x  s  x  . 
n  n-2 

The  results  for  n  =  1  and  2  will  be  readily  obtained  by  use  of  (49) 
and  (5  0).  The  proof  of  the  above  theorem  will  be  similarly  constructed 
as  for  Theorem  1,  and,  therefore,  we  will  omit  it.  We  also  remark 
that,  if  we  assume  x  ^  x  ,  similar  results  as  above  will  also  be  obtained. 

If  K(x)  is  given  by  (30),  then  the  essential  part  of  analysis  of  the 
optimal  policy  is  to  establish  the  K  -  convexity  of  Gn(u)  given  by  (60). 
This  may  be  done  inductively  as  in  Section  III,  and  the  optimal  policies 
can  be  determined  in  forms  similar  to  those  in  Section  III  (see  (38),  (39), 
and  (40)).  In  the  present  model  there  will  be  more  possibilities  in  the 
form  of  the  optimal  policy  than  in  Section  III,  but  we  will  present  no  fur¬ 
ther  details.  Finally  we  remark  that  these  results  may  be  readily  ex¬ 
tended  to  the  case  in  which  we  have  k  a  1  as  we  have  seen  it  in  Section  III. 
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